Real Time Vehicle Routing Problem with Time Window Simultaneously Delivery Products and Pick up Wastage Materials with Proposed Master-Slave Genetic Algorithm
ثبت نشده
چکیده
The real-time vehicle routing problem with time windows and simultaneous delivery products and pickup wastage materials (RT-VRPTWDPPWM) is formulated as extension of VRP. The real-time delivery/pickup demands are served by capacitated vehicles with limited initial loads. Moreover, pickup services aren’t necessarily done after delivery services in each route. A improved genetic algorithm ( master-slave genetic algorithm)is proposed. To generate offspring for the next generation for crossover (Sub Route Sequence Crossover Method (SRSCM) and for mutation (Sub Route Alter Mutation Method (SRAMM) methods are introduced. The results shows that the proposed algorithm can efficiently decrease the total route cost. Results of comparative tests are presented showing that the improved algorithm performs well on large populations.
منابع مشابه
Real Time Vehicle Routing Problem with Time Window Simultaneously Delivery Products and Pick up Wastage Materials with Proposed Master-Slave Genetic Algorithm
The real-time vehicle routing problem with time windows and simultaneous delivery products and pickup wastage materials (RT-VRPTWDPPWM) is formulated as extension of VRP. The real-time delivery/pickup demands are served by capacitated vehicles with limited initial loads. Moreover, pickup services aren't necessarily done after delivery services in each route. A improved genetic algorithm ( ...
متن کاملA multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming
Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...
متن کاملA Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Single-sided Time Window Setting
Customer service level is of prime importance in today competitive world and has various dimensions with delivery quality being one of the most important ones. Delivery quality has several parameters such as deliver time window options, time window size, etc. In this paper we focus on one of these parameters, namely time window setting. It has a direct impact upon customer satisfaction and busi...
متن کاملSolving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...
متن کاملAn Improved Hybrid Cuckoo Search Algorithm for Vehicle Routing Problem with Time Windows
Transportation in economic systems such as services, production and distribution enjoys a special and important position and provides a significant portion of the country's gross domestic product. Improvements in transportation system mean improvements in the traveling routes and the elimination of unnecessary distances in any system. The Vehicle Routing Problem (VRP) is one of the practical co...
متن کامل